Load Balancing by Distributed Optimisation in Ad Hoc Networks
نویسندگان
چکیده
We approach the problem of load balancing for wireless multi-hop networks by distributed optimisation. We implement an approximation algorithm for minimising the maximum network congestion as a modification to the DSR routing protocol. The algorithm is based on shortest-path computations that are integrated into the DSR route discovery and maintenance process. The resulting Balanced Multipath Source Routing (BMSR) protocol does not need to disseminate global information throughout the network. Our simulations with the ns2 simulator show a gain of 14% to 69% in the throughput, depending on the setup, compared to DSR for a high network load.
منابع مشابه
Improvement of the mechanism of congestion avoidance in mobile networks
Mobile ad hoc network congestion control is a significant problem. Standard mechanism for congestion control (TCP), the ability to run certain features of a wireless network, several mutations are not common. In particular, the enormous changes in the network topology and the joint nature of the wireless network. It also creates significant challenges in mobile ad hoc networks (MANET), density ...
متن کاملLEBRP - A Lightweight and Energy Balancing Routing Protocol for Energy-Constrained Wireless Ad Hoc Networks
A wireless ad hoc network typically refers to any set of wireless networks where all devices have equal status on a network and are free to associate with any other wireless ad hoc network devices in their range. As the nature of these networks, they commonly do not have external power supplies, and each node has a limited internal power source. In this paper, we put forward a new routing proto...
متن کاملImplementation of Rank Based ACO approach with Load Balancing in Ad hoc Network for Multipath Routing Mechanism
Ad-Hoc wireless networks are self-organizing multi-hop wireless networks. Mobile ad hoc networks have some challenges like the design of an efficient routing protocol. The multipath routing protocol with load balancing provides a solution for the congestion network. Ad Hoc networks are setup as needed since they do not depend on the infrastructure. Ad Hoc networks are self–organizing multi hop ...
متن کاملLoad Balancing in Mobile Ad Hoc Networks: A Survey
Load balancing is a crucial problem in mobile ad hoc networks. Many conventional routing protocols that are developed are not having functionality of coping up load balancing. Hence several kinds of approaches are followed in the design and development of load balancing routing protocols. This paper aims to survey research articles pertaining to load balancing research problem in mobile ad hoc ...
متن کاملAssessment of DSACC and QPART Algorithms in Ad Hoc Networks
The rapid advancement in wireless over wired has augmented the need for improving theQuality of Service (QoS) over such wireless links. However, the wireless ad hoc networkshave too low bandwidth, and establishing a QoS in these networks is a difficult issue. So,support of quality of service in ad hoc networks is the topical issue among the networkscience researchers. In this research we are go...
متن کامل